PACKET TYPE ARBITRATOR IN WLAN AND CORRESPONDING 

ARBITRATING METHOD 

BACKGROUND OF THE INVENTION 

5 Field of Invention 

The invention relates to a packet type arbitrator and its arbitrating method. More 
particularly, the invention pertains to an arbitrator that determines packet types in a wireless 
local area network (WLAN) and the method thereof. 

Related Art 

10 In network systems, such as a wireless local area network (WLAN) system, data 

transmissions are done in packets. Different types of packets have different packet types. 
This is determined by the agreed protocol. 

Generally speaking, a network system follows a single network protocol. One single 
packet type is enough to complete the communication tasks. However, based upon some 
1 5 particular reasons, such as concerns about compatibility, packet of many different types can 
exist in the same network system. Therefore, data to be transmitted from the sending end 
may exist in the form of any packet type. The receiving end without any assistant 
information has to automatically determine the received packet type and thus to decode the 
data in a corresponding way. 

20 For example, two packet types simultaneously exist in the IEEE802. 1 lg WLAN system: 

the complementary code keying (CCK) packet and the orthogonal frequency division 
multiplexing (OFDM) packet. In such network systems, the receiver does not know the 
packet type of each packet to be received. It has to decide which type the packet has 
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according to the information embedded in the preamble of the packet. When making 
decisions about the packet type, erroneous decisions sometimes occur due to noises. Thus, 
how to prevent incorrect decisions is an important issue to be solved in the field. 

SUMMARY OF THE INVENTION 

5 In view of the foregoing, the invention provides a packet type arbitrator and the 

corresponding arbitrating method for effectively reducing the packet type misjudge rate in a 
network system with different packet types. 

To achieve the above objective, the invention provides a packet type arbitrator for 
WLAN systems. The arbitrator contains at least: two packet type detectors for detecting 
10 the received packets; and a packet type decider for claiming the type of the received packet. 
The packet type detector is installed with a false alarm checking module and a timer 
according to the strength of the packet for delaying the decision from the packet type 
decider. Through the checking mechanism of the false alarm checking module and the 
timer, erroneous decision can be avoided when determining the packet type. 

1 5 The invention further provides a packet type arbitrating method. The method includes 

the following steps. First, one has to define that a first packet type has a larger strength 
and a second packet type has a smaller strength. A false alarm checking mechanism is 
installed in a first packet type detector. A timer is installed in a second packet type 
detector. When the first packet type detector detects a received packet, a false alarm 

20 checking procedure is triggered. When the second packet type detector receives the packet, 
the timer is started. When each packet detector receives the first packet type or the second 
packet type, a packet type decider determines the type of the received packet after the timer 
and the false alarm checking module complete checking. 

Through the detection of packet type detectors along with the timer and the false alarm 
25 checking mechanism, the invention can effectively reduce the packet type misjudge rate. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The invention will become more fully understood from the detailed description given 
hereinbelow illustration only, and thus are not limitative of the present invention, and 
wherein: 

5 FIG. 1 shows an embodiment of the disclosed packet type arbitrator; 

FIG. 2 is a schematic view of possible erroneous decisions; 

FIG. 3 is a schematic view of the arbitrating process in the first embodiment; 

FIG. 4 is a schematic view of the arbitrating process in the second embodiment; 

FIG. 5 is a schematic view of the arbitrating process in the third embodiment; and 

10 FIG. 6 is a schematic view of the arbitrating process in the fourth embodiment. 

DETAILED DESCRIPTION OF THE INVENTION 

As shown in FIG. 1, after the receiver receives an analog signal, an analog-digital 
converter (ADC) 101 converts it into a digital signal. The digital signal is sent to an 
automatic gain control (AGC) 102 to compute the difference between the digital signal 

15 level and a target level. The difference is then converted into a gain, which is sent to a 
variable gain amplifier (VGA) to adjust the level of the subsequent signals. The digital 
signal is simultaneously sent to several packet type detectors 103, 104, 105 for packet type 
detection. Each packet type detector assumes the received signal has the corresponding 
packet type. After computing a delay correlation value or any other value that helps 

20 determining the existence of a packet, the value is compared with a threshold. If the value 
is greater than the threshold, the received packet is determined to have the corresponding 
packet type. 
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Ideally, if the threshold for each packet is properly chosen, only the packet type 
detector with the correct packet type can detect the existence of the packet. However, 
there are noises in reality that makes the selection of an appropriate threshold difficult. 
The result is that there might be more than one packet type detector claiming the existence 
5 of the packet. As shown in FIG. 2, if the transmitted packet is a first type packet, both the 
first type packet detector 103 and the second type packet detector 104 detect the packet. 
The second type packet detector 1 04 may detect the packet at an earlier time than the first 
type packet detector 103. Therefore, one must take into account such mistakes. 

All the embodiments in the specification assume the first packet type has a larger 

10 strength while the second packet type a smaller strength. The packet in a format with a 
smaller strength is easier to detect. The packet type detectors 103, 104 are installed with a 
false alarm checking module and a timer according to the strength of the packet to delay the 
decision made by the packet type decider 106. The false alarm checking module uses a 
delay correlation value or any other value that helps determine the existence of a packet. 

15 The value is compared with a threshold. If it is greater than the threshold, the packet type 
detector determines the received packet has the corresponding packet type of the packet 
type detector 103. The selection of the threshold is statistically generated using a 
simulation, experiment or some other method. The timer checking has a time parameter, 
also statistically generated using a simulation, experiment or some other method. The 

20 time parameter is used to check whether the verification is done. Through the checking 
mechanism of the false alarm checking module and the timer, wrong decision about the 
packet type can be avoided. The first packet type detector 103 of the packet type arbitrator 
in all embodiments of the invention has the false alarm checking module for delaying the 
decision of the decider. The packet type decider 106 does not decide the type of the 

25 received packet until the false alarm checking is passed. The second packet type detector 
104 of the packet type arbitrator in all embodiments of the invention has the timer for 
delaying the decision of the decider. The packet type decider 106 does not decide the type 
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of the received packet until both the false alarm checking and the timer checking are passed. 

In the following, we use different types of transmitted packets and different packet type 
detectors 103, 104 to explain how the invention works. It should be emphasized that the 
embodiments here should not be used to limit the scope, of the invention. The invention 
5 also applies to other types of packets and packet type detectors. 

As shown in FIG. 3, if a first type packet is being transmitted, the first packet type 
detector 103 can detects the existence of the packet while the second packet type detector 
104 cannot. The packet type decider 106 does not immediately claim the received packet 
has the first packet type. The first packet type detector 103 performs the false alarm 
10 checking to compute another more reliable number to justify the existence of the packet. 
Once passing the false alarm checking, the packet type decider 106 determines the received 
packet as a first type packet. The packet is then decoded according to the method for the 
first packet type. 

As shown in FIG. 4, if a second type packet is being transmitted, the second packet 
15 type detector 104 detects its existence while the first packet type detector 103 does not. 
Likewise, the packet type decider 106 does not immediately claim the received packet has 
the second packet type. The timer starts the timing. If no other packet type detector 
detects the existence of the packet before the time runs out, the packet type decider 106 
determines the received packet as a second type packet. The packet is then decoded 
20 according to the method for the second packet type. 

FIG. 5 shows that a first type packet is being transmitted and the second packet type 
detector 104 detects its existence earlier than the first packet type detector 103. In this 
case, the timer also starts timing. During the timing process, the first packet type detector 
103 also detects the existence of the packet. The first packet type detector performs the 
25 false alarm checking and stops the timer in the second packet type detector 104. Once 
passing the false alarm checking, the packet type decider 106 determines the received 
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packet as a first type packet. The packet is then decoded according to the method for the 
first packet type. 

FIG. 6 shows that a second type packet is being transmitted and the second packet type 
detector 104 detects its existence earlier than the first packet type detector 103. In this 
5 case, the timer also starts timing. During the timing process, the first packet type detector 
103 also detects the existence of the packet. The first packet type detector performs the 
false alarm checking and stops the timer in the second packet type detector 104. When the 
false alarm checking fails, the packet type decider 106 determines the received packet as a 
second type packet. The packet is then decoded according to the method for the second 
10 packet type. With the checking by the timer and the false alarm checking module, the 
probability of packet type misjudges can be effectively lowered. 

Certain variations would be apparent to those skilled in the art, which variations are 
considered within the spirit and scope of the claimed invention. 



6 



